package com.gorkr.offer.array;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

/**
 * @author gorkr
 * @date 2022/04/08 19:16
 **/
public class OfferEasy50 {

    public char firstUniqChar(String s) {
        // map 如何有序 linkedHashMap
        // map 的遍历方式有哪些
        // hashmap getOrDefault()方法
        /**
         * map.keyset()
         *hashmap 不保证插入顺序。
         */
       Map<Character, Boolean> map = new LinkedHashMap<>();
        char[] chars = s.toCharArray();
        for (char aChar : chars) {
            if(map.containsKey(aChar)){
                map.put(aChar,false);
            }else {
                map.put(aChar,true);
            }
        }
        for (Character aChar:
             map.keySet()) {
            if(map.get(aChar)){
                return aChar;
            }
        }
        return ' ';
    }
}
    